期末复习了，发现循环冗余码的计算方法老是忘，特此记录一下

内容仅供参考，如果有不对的地方，敬请海涵，望多指教！

计算冗余位的位数，即生成多项式的最高阶数

在信息位后补冗余位个数的0

将第二步的结果与生成多项式相除，这里采用的除法叫做模2除法，就是只要部分余数的高位为1，便可商1 之后上下做的减法是异或。

经过第三步不断地计算后得到余数 将信息为后面补的0换成余数

给定信息位为1010001 ，预先商定的多项式为X4+X2+X+1,求循环冗余码

我们根据计算步骤走一遍就可以了。

解：

下来一个0，商1，剩下的类似，全部过程如下 这个余数1101就是我们要找的冗余位

即得到CRC循环冗余码

若循环冗余码可以将生成多项式整除，即没有差错，否则，存在错误。